Search results for "virknes meklēšana"

Virknes tekstā atrašanas algoritmu analīze

2018

Bakalaura darbā no dažādiem aspektiem ir analizēti virknes meklēšanas tekstā algoritmi. Šādi algoritmi pārstāv svarīgu pētījumu jomu datoru zinātņu jomā, jo tos var izmantot ļoti plaši: datu bāzu pārvaldē, informācijas drošībai u.c. Praksē tiek izmantoti dažādi algoritmi, tomēr to funkcionālās iespējas un raksturojumi atšķiras. Kā pētījuma objekts tiek izvēlēti algoritmi, kurus biežāk izmanto virknes meklēšanai tekstā – Primitīvs, Knuta-Morisa-Prata, Bojera-Moora, Karpa-Rabina. Algoritmu aprakstos ar piemēriem tiek paradīta to uzvedība dažādos apstākļos. Viens no galvenajiem darba uzdevumiem ir izvēlēties efektīvāko algoritmu no piedāvātajiem, ka arī tiek aplūkots jautājums par ideāla algor…